An Application of Stochastic Time Petri Nets to Scheduling Problems with Uncertain Processing Times
نویسندگان
چکیده
منابع مشابه
Stochastic Petri nets with matrix exponentially distributed firing times
There are widely used analysis techniques for stochastic Petri nets with phase type (PH) distributed firing times. These techniques are based on the generation of an expanded Markov chain that describes the behaviour of the marking process and additionally the phase processes of the involved PH distributions. In this paper we investigate the use of a similar approach when the firing time distri...
متن کاملUnrelated Machine Scheduling with Stochastic Processing Times
Two important characteristics encountered in many real-world scheduling problems are heterogeneous processors and a certain degree of uncertainty about the sizes of jobs. In this paper we address both, and study for the first time a scheduling problem that combines the classical unrelated machine scheduling model with stochastic processing times of jobs. By means of a novel time-indexed linear ...
متن کاملStochastic Petri Nets Sensitivity to Token Scheduling Policies
Stochastic Petri Nets and their generalizations are powerful formalisms for the specification of stochastic processes. In their original definition they do not provide any specification for the token extraction order applied by a transition to its input places, however this aspect may be relevant if timed transitions are interpreted as servers and tokens as customers, so that the extraction ord...
متن کاملAnalysis of discrete-time stochastic Petri nets
W. M. P. van der Aalst, K. M. van Hee and H. A. Reijers Eindhoven University of Technology, Department of Mathematics and Computing Science, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands Eindhoven University of Technology, Department of Technology Management, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands Deloitte & Touche Bakkenist, Management and ICT Consultants, P.O. Box 23103, ...
متن کاملOn Phased Delay Stochastic Petri Nets: Definition and an Application
We present a novel stochastic Petri net formalism where both discrete and continuous phase-type firing delays can appear simultaneously in the same model. By capturing non-Markovian behavior in discrete or continuous time, as appropriate, the formalism affords higher modeling fidelity. Alone, discrete or continuous phase-type Petri nets have simple underlying Markov chains, but mixing the two c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Society of Instrument and Control Engineers
سال: 1989
ISSN: 0453-4654
DOI: 10.9746/sicetr1965.25.476